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And God said unto tke animals: '*Be fruitRil and multiply." 
But the snake answered: "How could 1? I am an adder!^*^ 

(N 

I Argument 

\ T he article focuses on three different notions of polynomiality for maps of mod- 
• tties. In addition to the polynomial maps studied by Eilenberg and Mac LanCj and 
srrtcc polynomial maps ("lois polynomes") considered by Roby, we introduce 
• ^liumerical inaps of modules and investigate their properties. 

Even though our notion require the existence af binomial coefficients in the 
% ^ase ring^ we argue that it constitutes the correct way to generalise Eilenberg and 
I^Mac Lane's original definition, of polynomial maps on abelian groups, to modules 
over more general rings. The main theorem propounds that our maps admit a 
description word by word corresponding to Koby 's definition of strict polynomial 
maps. 



Eilenberg and Mac Lane ([z]) ?,tud[ed polynomial maps of abelian groups. While 
their notion will remain valid for modules over any ring, it will clearly be 
deficient, for the simple and obvious reason that it does not take scalar multi- 
plication into account. 

Roby ([7]) was then led to consider strict polynomial maps of arbitrary mod- 
ules. This concept is, as the name suggests, stronger, and it carries the advant- 
age of making sense for an arbitrary commutative base ring. 

In this note, we introduce ntitneric^l maps (Definition 5), which we believe 
furnish the proper way to extend Eilenberg and Mac Lane*s weak notion of 
polynomiality to more general base rings, handling, as it does, scalar multi- 
plication in a natural way. A key point is that the base ring is required to 

*QiMH RiCHEY Xantcha, Institut de Hecherche Mathematique Avancee, Universite de Stras- 
bourg: lantchaOmath.nnistra.fr 

^In some retellings of this myth, it is further reported that God constructed a wooden table 
for the snakes to crawl upon^ since even adders can multiply on a log table. God is not assumed 
to be familiar with tensor products. 



I 



Xantcha 



Polynomial Maps of Modules 



possess binomial coefficients; such rings are commonly known as binomial or 
numerical (Ekedahl's terminology; see [5]). They were introduced by Hall ([6]). 

We shall display the dependence of numerical maps on their deviations 
(Theorem 8), and also exhibit the universal numerical map of each degree 
(Theorem 4). A remarkable fact will ensue, namely, that numerical maps fit, 
like hand in glove, into the frame-work Roby erected for strict polynomial 
maps. 

Recall that he defines a strict polynomial map of B-modules to be a natural 
transformation 

ip: M®B 

between functors b5!21(0 — ► Set, where B^Sltfi denotes the category of com- 
mutative, unital algebras over the base ring B. An extremely broad and all- 
encompassing notion of polynomial maps as types of natural transformations 
(Definition 7) can be extracted as the essence of this. 

Our final theorem (Theorem 10) will provide a beautiful and unexpected 
unification of the two notions: 

Theorem. — The map (f.M N is numerical of degree n if and only if it can be 
emended to a natural transformation 

tp: M®B - 

offttnctors B?n!2l[g — » Set of degree n, where b^KIIb denotes the category of numerical 
algebras over the ring B. 

One point may deserve further elaboration. Is the existence of binomial 
coefficients a necessary evil? Would it be conceivable to extend the notion 
of polynomial map to modules over any ring? The question is justified, and 
especially so by the recent attempts by Gaudier & Hartl [5] to propose a notion 
of quadratic map valid for modules over arbitrary base rings. 

To this we reply the following. Consider, for a moment, the original case 
of Eilenberg and Mac Lane: a map 9: jtf — ^ JV of Z-modules, that is, abelian 
groups. In this case, there can be no doubt concerning the proper definition 
of polynomial map, and, by virtue of the result just indicated, such a map (of 
degree n) is equivalent to a natural transformation 

cp: M®z > W®z - 

(of degree n). These functors are defined on the category zC12ll£(, which is 
simply the category of numerical rings. Thus, even in the case of abelian 
groups, where no binomial coefficients a priori appear, numerical rings will 
nonetheless enter in a canonical fashion to render the definition akin to Roby's. 
This provides quite convincing evidence that our notion is the correct one. 

In subsequent articles, we purport to employ numerical maps in order to 
define a corresponding notion oi numerical functor. 

This research was carried out at Stockholm University under the emin- 
ent supervision of Professor Torsten Ekedahl. We would also like to thank 
Dr. Christine Vespa for innumerous and invaluable comments on the manu- 
script. 
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§0. Preliminaries 

For the entirety of this article, B sliall denote a fixed base ring of scalars, 
assumed commutative and unital. All modules, homomorphisms, and tensor 
products shall be taken over this B, unless otherwise stated. We let OTot) = 
bJMoIJ denote the category of (unital) modules over this ring. 

A map of modules shall always denote an arbitrary map — in general non- 
linear. On those rare occasions when a linear map is actually under consider- 
ation, we shall rather ostensibly proclaim it a "homomorphism". 

Presumably, it was Eilenberg and Mac Lane who first studied non-additive 
maps of ahdian groups, introducing in [a] (section 8) the so-called deviations of 
a map. Let [«] denote the set {i, . . . , n). 

Definition 1. — Let (p: Af — » be a map of modules. The nth deviation of (p 
is the map 

/e[n+i] VfeJ / 

of « -I- 1 variables. o 

Let us, for clarity, point out that the diamond sign itself does not work as 
an operator; the entity xoy does not possess a life of its own, and cannot exist 
outside the scope of an argument of a map. 

It is an immediate consequence of the definition that 



tifixj + h JCr.+i) = y (p ( X, 1 



Loosely speaking, the «th deviation measures how much (p deviates from 
being polynomial of degree n. We have for example 

fSf{xoy) = (p(x + y)— (p(r) — ^(y) + cp(o), 
isf{ox) = (p(x) — (p(o), 



and, of course, 
We abbreviate 



([)(o) = ([)(o). 



Definition 2. — The map <p: Af — > N is polynomial of degree n if its nth 
deviation vanishes: 

Cp(jCi<>---<>3C„+j) = o 

for any Xi,. . . , 5c„+i e M. o 

Observe that, when we speak of maps of degree n, we always mean degree 
« or less. 
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Example 1. — A map is polynomial of degree o if and only if it is constant. 
A map is polynomial of degree i if and only if it is a translated group homo- 
morphism. A 

This definition of polynomialiry is the classical one for abelian groups. It 
is valid, but inadequate, for arbitrary modules, because it does not regulate 
the behaviour of scalar multiplication. 

We now present Roby's notion of strict polynomial map, as given in sec- 
tion 1.2, of [7]. Let ffSttg = B^SlIg denote the category of commutative, unital 
algebras over the base ring B. 

Definition 3. — A natural transformation 

M® * N®- 

between functors £2l(g — » Sei, will be called a strict polynomial map. o 

Recall that a multi-set is a set with repeated elements. When X is a multi-set, 
we shall denote by \X\ its cardinality, that is, the number of elements counted 
with multiplicity, and by #X the underlying set, called its support. 

Theorem 1 {[7], THtoR^ME LI). — Let tfi: M —>■ N be a strict polynomial map. For 
any Uj.....u^eM there exist unique elements Vx s N (only finitely many of which are 
non-zero) such that 

(P(«I®KI+ VUk®Xk)= 2 Vx®^, 

for all Xj in all (commutative, unital) algebras. 

Definition 4. — If, in the theorem above, vx is non-zero only when |X| «, 
then tsf is said to be of degree n. o 

Example 2. — A map is strict polynomial of degree o if and only if it is 
constant. A map is strict polynomial of degree i if and only if it is a translated 
module homomorphism. A 

§1. Numerical Maps 

The base ring B of scalars will now be assumed binomial or numerical, by which 
is simply meant a commutative ring with unity, equipped with binomial coef- 
ficients. These may be invoked in two different ways. One way is to postulate 
the existence of unary maps 

subject to certain axioms, which is the approach taken by Ekedahl ([5]). Al- 
ternatively, one may require B to be torsion-free and closed in Q ®z B under 
the operations 

r(r — i) ■ • • (r — « + i) 
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This was how Hall ([6]) originally introduced the concept. It is a non-trivial 
fact that these two definitions yield the same class of rings. A proof can be 
found in [8]. 

Definition 5, — The map <fi: M ^ N h numerical of degree (at most) n if it 
satisfies the following two equations: 

tp(jc, » ■ • • o x„+,) = o, x„...,x„+,eM 
<p(rx) = 2 : reB, xe M. 



It is easy to prove that, over the integers, the second equation above is 
implied by the first, so that the concepts of polynomial and numerical map 
coincide, 

It is clear that a strict polynomial map is also numerical of the same degree 
(provided of course the base ring be numerical). If the base ring is a Q-algebra, 
the two concepts coincide, for then every algebra is numerical. 

Example 3. — The map (p is of degree o if and only if it is constant, for when 
n = o the above equations read: 

(p(Xi) - <f>(o) = (p(oXi) = o, 



Example 4. — When n = i, the equations read as follows: 

Cp(x, + Xi) - (|>(Xi) - (p{Xj,) + <|>(o) = (p(Xi OXj.) = o, 

(f(rx) = Qj'p(o) + (^^<t(ox) = 9(0) + ri(f(x) - 9(0)). 

The map 

\]/(x) = <p(x) — <|>(o) 

is then a module homomorphism. Conversely, any translate of a module ho- 
momorphism is numerical of degree i. A 

Example 5. — Let B = Z. It is a well-known fact, and not difficult to prove, 
that the numerical (polynomial) maps 9: Z — >• Z of degree « are precisely the 
ones given by numerical polynomials of degree n: 



fix) =f]':k(j^ 
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Example 6. — Let B = Z. The map 



^:2® i-Z®-. i®x^i® 




is numerical of degree 2,, but not strict polynomial of any degree, The follow- 
ing tentative diagram, where p: £ <-> ij, indicates the impossibility of defining 




Z®Z — - — ^Z®Z i®a ^i®W 

Note that Z[t] is not a numerical ring; there is no such thing as (^)! A 

Example 7. — Contrary to the situation for numerical maps, strict polyno- 
mial maps are not determined by the underlying maps. The most simple 
example is probably the following. Let B = Z, and define 

q>ji : Z/2 ® A — >■ Z/2 ® A, i®x ^ i®x{x — i). 

This is a non-trivial strict polynomial map of degree 2., and its underlying map 
is zero! 

We see here at play the well-known distinction between polynomials and 
polynomial maps, the former class being richer than the latter. The point is 
that the strict polynomial structure provides extra data, which make the zero 
map strict polynomial of degree 2 in a non-trivial way. A 

§2. POLYNOMIALITY 

Let us now conduct an investigation of polynomUlity at its most general, and 
indicate how this perspective provides a unifying view 

Let D <~ '•ffioH be a finitary algebraic category, by which is simply meant an 
equational class in the sense of universal algebra. Since £) is a subcategory of 
SJtoO, the objects of Z) are first of all B-modules, possibly equipped with some 
extra structure. 

For a set of variables V, let 

denote the free algebra on V in D. That the free algebra exists is a basic fact 
of universal algebra; see for example [i]. 

Definition 6. — Let Mhe a. module, not necessarily in D. An element of 

M0<x„ . . . ,Xf,)i^ 
is called a D-polynomial over M in the variables x^,... ,Xk- 
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A linear form over M in these variables is a polynomial of the form 

for some Uj £ M. o 

Theorem 2: Ekedahl's Esoteric Polynomjality Principle. — Let two modules 
M and N be given, and a family of maps 

The following statements are equivalent: 

A. For every D-polynomial p{x) = p(x^ x^) overM, there is a unique D-polyno- 

trdal q{x) = qix^ ,Xj^) over N, such that fir all A £ D and all aj £A, 

<9A{p{a)) = q(a). 

B. For every linear form l(x) over M, there is a unique D-polynomial q{x) over N, 
such that for all AeD and all a^ eA, 

<fA iKa)) = q{a). 



C. The map 

(p: Af® >N®- 

is a natural transformation of functors D > ©et 



Proof It is of course trivial that A implies B. Suppose statement B holds, and 
consider a homomorphism x : ^ — * along with finitely many elements Uj e 
M. Define 

and find the unique D-polynomial q satisfying B. Then, for any a^ £ A, there is 
a commutative diagram of the following form, proving that is natural: 



M^A 



Thus, condition C holds. 

Finally, suppose (p natural. We shall prove condition A. Given a D-polyno- 
mial 

pix)eM<g>(x^....,Xk}^, 
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define 

For anyyl e D and oj sA, define the homomorphism 

X: (x„...:Xi.)^^A., x^^a,. 
Then since tp is natural, the following diagram commutes: 



M ®A 



^N®A 



p(x) 
pit) 



qia) 



The uniqueness of q is evident, which proves A, □ 

Definition 7. — When the conditions of the theorem are fulfilled, we call ip 
a Z)- polynomial map from M to N. o 

According to part B of the theorem, <f^ maps 

for some (unique) D-polynomial q. In naive language, the Polynomiality Prin- 
ciple amounts to the following. If we want the coefficients aj (in some algebra) of the 
module elements uj to transform according to certain operations, the correct setting is the 
category of algebras using these same operations. 

Example 8. — A SJloD -polynomial map 9: Af — >• 7^ is just a linear transforma- 
tion M ^ N. This is because, by B above, (pB will map ^ uj ® r,- to ® >} for 
all r,- e B, and such a map is easily seen to be linear. Conversely, any module 
homomorphism induces a natural transformation M ® >■ N ®—. A 

Example 9. — Let S be a B-algebra; then jOToa £ OToT). An s^oi-polynomial 
map M ^ N is a. transformation 

M®A ^ N®A 

which is natural in the S-module j4. This is the same as a natural transforma- 
tion 

(8)S) ®s - ^ (N®S) igis -, 

which is an ^DTtoTi-polynomial map M®S —>■ N®S; or, as noted in the previous 
example, an .S- linear map from M ® S to N ®i S. A 



Example 10, — The <t^lg-polynomial maps are precisely the strict polynomial 
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Confer Theorem i. The equation 

shows that, intuitively, the coefficients of the elements Uj "transform as ordin- 
ary polynomials". A 

Suppose now that B is numerical, and consider the category mstls = b^HSIIs 
of numerical algebras over B. According to the definition, an y&Llg-polynomial 
map is a natural transformation 

<?A--MiSA^N®A, A e mile. 

The Polynomiality Principle guarantees that, for every linear form 2 ^; ® ^; 
over M, there is a unique numerical polynomial "^vx ® [x) over N such that 
for all numerical algebras A and all aj e A, 

<PA (2 ® = 2 '"^ ® {x) ' 

Intuitively, the coefficients of the elements Uj "transform as numerical (bino- 
mial) polynomials". 

While the right-hand side of equation (i) is finite, there is no reason to 
expect a uniform upper bound for its degree. Roby refers to this phenomenon 
as a "somme localement finie". In his definition of strict polynomial map, he 
does not include such an assumption on bounded degree, but he circumvents 
it by immediately restricting attention to homogeneous maps. 

Definition 8. — We say that <p is of degree « if i^y = o whenever \X\ > n 
(independently of the linear form ^ Uj ®Xj). o 

Example 11. — We present an example of infinite degree. Let 

U = «i, . ..) 

be free on an infinite basis. The map 

(f>A- U ®A ^ U ®A, "^ttf.^aig^'^ttk® 

is OKC[g-polynomial, but not numerical of any finite degree n. A 

The final theorem of this note will establish that a map is numerical of 
degree n if and only if it is 512lla-polynomial of degree n. 

§3, The Universal Numerical Maps 

There is an algebraic way of describing numerical maps, which turns out to 
be very fruitful. Recall that the free module on a set M is the set 
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of formal (finite) linear combinations of elements of M. JfM itself is a module 
(or even abelian group), it carries a multiplication 

[xjly] = [x + y], 

which makes B[Af] into a commutative, associative algebra with unity [o]. 
Consider now the map 

M B[M], X ^ [xl 

and form its nth deviation 

(X„ . . . ,3C„+i) ^[XjO... OJCn+i]. 

Theorem 3. — In the free algebra B[M], the following formula holds: 

[x^0- -0 X„+r] = {[Xj] - [o]) • ■ ■ ([3C„4i] - [o]) . 



Proof. Simply calculate: 

[x,o---ox„^,]= 2 (-O^+'-'^l 

/E[n+i] 

= (M-[0])--'fe4i]-[0]). 

There is a filtration of B[if], given by the decreasing sequence of ideals 
I„ = ([x,o-.-ox„+,]\xieM) 



+ rx 



Ox 



reB, xeAf), n> — i. 



Definition 9. — The nth augmentation algebra is the quotient algebra 

BM„ = BM//„. 



Theorem 4, — The map 



S„:Af^B[if|„, x^[xl 



is the universal numerical map of degree n, in that every numeriad map tf.M—fNof 
degree n has a unique factorisation tp = <p5„ through it, as in the subsequent commutative 
diagram: 



N 
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Proof. Given a map <p: M —r N, extend it linearly to a homomorphism 

The theorem amounts to the trivial observation that ip is numerical of degree 
« if and only if it kills /„. □ 

The augmentation quotients of a free module M are given by the next the- 
orem. 

Theorem 5. — In the polynomial algehm B[f,, . . . , t^], let J„ be the ideal generated by 
monomials of degree greater than n. Denote by (eOf^j the canonical basis ofB''. Then 

V: B[t„...,t4]/A^B[B*]„ 



e. 

ieX 



is an isomorphism of algebras. In particular, B[B^J„ is a free module. 
Proof The map 

B[i.,...,tJ^B[B*]„ 



t^, 







= (lei - lojf 



is clearly a homomorphism of algebras, and since it annihilates /„, it factors 
via B[ii, .... tkVJn- This establishes the existence of 

We now define the inverse of \|r. Each t, is nilpotent in B[i,, . . . , tj.]//„, and 
so the powers 



are defined for any <* e B. Accordingly, for an element 

x=a,e, + h ake^. e B^, 

we define 

Z:B[B^]^B[i.,...,iJ//„ 
[a,e, + ■••+ ai^ei,] + t,T' + 1^)"^ + J„. 

We write this more succinctly as 

[X] (l + tf +/„. 

The map x is linear by definition, and also multiplicative, since 

xiim) = + y]) = (i + ty^' = (I + tfii + t)y = x(M)x(M)- 
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It maps /„ into J„, because, when Xi, . . . ,3c„_|_i e B*, 



n+i 



Also, for r e B and x e B*, 



xl[rx}- 



Ox 



m=ci ^ y— □ \J/ 

where, in the last step, we have let p{t) = (1 + i)"^ — i. Referring to the Binomial 
Theorem in [8], we have 



(P(t)+i)' 



CO / \ 



but since the terms of index n + i and higher yield an (n + i)st degree poly- 
nomial, the above difference will belong to /„. We therefore have an induced 
map 

X:B[B*]„^B[i„...,t0/„. 
The inverse relationship of i[r and % is easy to verify. □ 

Example 12. — The isomorphism 

V:B[f:,tz]/A^B[B^, 

is given by 

I [o] ^ o ej 

tz ^ [oej titz ^ fe « Si] 
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§4. Properties of Numerical Maps 

Let us elaborate somewhat on the behaviour of numerical maps, and invest- 
igate their elementary properties. To begin with, we note that the binomial 
coefficients themselves, considered as maps B — • B, are numerical. 

Theorem 6. — The binomial coefficient x.'-^ is nmnerical of degree n. 

Proof (jj) is given by a polynomial in the enveloping Q-algebra. □ 

Next, we prove an alternative characterisation of numericality, 

Lemma 1. — For r in a numerical ring and natural numbers m ^ n, the following 
formula holds: 

Proof. Induction on n. □ 

Theorem 7. — Let the map tf.M—fNhe polynomial of degree n. It is numerical (of 
degree n) if and only if it satisfies the equation 



m=o \ / \ y 



mx), r e B, xeM. 



Proof. This follows from the lemma: 



-|.<-'""CI<-K0(»))'« 



□ 



Finally, not only do the nth deviations of an nth degree map vanish, but its 
lower order deviations are also quite pleasant. 

Theorem 8, — The map (p: M —>■ N is numerical of degree n if and only if the follow- 
ing equation holds: 



#X=[k] 
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Proof. If the equation is satisfied, it follows that 



and 



Conversely, if (p is of degree «, a calculation in the augmentation algebra 
B[Ar|„ yields 

[fliXi o ■ ■ oakXk] = {[^irj - [o]) • ■ ■ (fox^.] - [o]) 



(:;) 




30 

-E 





Oxk 













(::) 








.1' 





The theorem follows after application of if. □ 

This proof is pure magic! It is absolutely vital that the calculation be 
carried out in the augmentation algebra, as there would have been no way to 
perform the above trick had the map >f> been applied directly. 

Example 13. — Cubic maps if are characterised by the following formula: 
(p(OiliXi) = (^^^<f(0Xj) + ^^^(fix^OXj) + (^^^<f{x,ox^ox,) 

if(ajX, o a^xh.) = (^^'^ (fix, o 

( 1') ("i^) °x,oxi)+ <f(xj_ o o Xi) 



There results the following very explicit description of numerical maps. 

Theorem 9. — The map tf>: M ^ N is numerical of degree n if and only if for any 
«i, . . . , «^ e M there exist unique elements vx & N, X varying over multisets with 
#Z c [k] and \X\ sj n, such that 



vfia^u^ + ■■■ + akUk) = 2 vx, 



for any a„ . . . , e B. 
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Proof. Assume (p is numerical of degree n. By the preceding theorem, we have 

which establishes the existence of the elements vx- 

We now prove uniqueness. When S is a multi-set, we shall let deg^z denote 
the degree or multiplicity of z in S. Let thus Q ^ [k] be a multi-set, with qi = 
degq i, and let 

S={X\#X^[k] A Vi: dcgjieg-,}. 

Then 

We see that i"q is determined by all vx such that X precedes Q in the lexico- 
graphical ordering on the set of all multi-sets on \}t\, which can be identified 
with N*^. By induction, each vx is uniquely determined. 

Conversely, assume <p is of the form specified in the theorem. It then readily 
follows that 

for all X. In particular, the Mth deviations of (p will vanish, and also 



§5. NUMERICALITY VERSUS SfKtlg-PoLYNOMIALITY 

And so, finally, we shall tie things together in our main theorem, and show 
that the definition we have given of numerical map coincides with 9l2llg-poly- 
nomiality. 

Theorem 1 0. — The map t(i: M —>■ N is numerical of degree n if and only if it may be 
extended to a (unique) VftSHg-polynomial map of degree n. 
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Proof. If 

(p^:Af® yN®- 

is an SKllfl-polynomial map of bounded degree n, it is clear from tlie Polyno- 
miality Principle that 

tf>^: M —>■ N 

has the property of Theorem 9. 

Conversely, let a numerical map (f.M — > TV be given. Given elements 
»i, . . . , Mj. e M, fix the elements vx from Theorem 9. We may then extend 
{p in the obvious way to a natural transformation: 

(P4: Af (giA — > W® A, 2 ® 2 '^■^ ® 
for any/4 e trtSttg. □ 
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